Display screen or portion thereof with a graphical user interface with icons



FIG. 1 shows a front view of a first embodiment of the display screen or portion thereof with the graphical user interface with icons showing our new claimed design; and,

FIG. 2 shows a front view of a second embodiment thereof.

The peripheral broken lines illustrate a display screen or portion thereof, which form no part of the claimed design.

The interior broken lines illustrate portions of the graphical user interface with icons that form no part of the claimed design. 

CLAIM The ornamental design for a display screen or portion thereof with a graphical user interface with icons, as shown and described. 